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[57] ABSTRACT 

A network having a shared memory architecture for storing 
data frames has a set of programmable thresholds that 
specify when flow control should be initiated on full-duplex 
network ports. The network switch includes a queue for 
storing free frame pointers that specify available memory 
locations in an external memory for storing data frames 
received from a network station. The network switch takes 
a frame pointer from a free buffer queue for each received 
data frame, and stores the received data frame in the location 
in external memory specified by the frame pointer while a 
decision making engine within the switch determines the 
appropriate destination ports. Flow control is initiated based 
on the number of available frame pointers by transmitting a 
PAUSE frame having a selected PAUSE interval to a trans- 
mitting network station. Specifically, a full-duplex port will 
output a PAUSE frame having a short, medium, or long 
programmed pause interval if the free buffer pool of avail- 
able frame pointers falls below a high, medium, or low 
programmable threshold, respectively. The switch thus pro- 
vides flexibility in generating variable-length PAUSE con- 
trol frames to minimize wasting network bandwidth. 

20 Claims, 8 Drawing Sheets 
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METHOD AND APPARATUS PROVIDING 
PROGRAMMABLE THRESHOLDS FOR 
FULL-DUPLEX FLOW CONTROL IN A 
NETWORK SWITCH 

RELATED APPLICAnONS 

This application claims priority from provisional patent 
application Sen No. 60/038,025, filed Feb. 14, 1997, entitled 
INIEGRATED MULTIPORT SWITCH (attorney docket 
1033-230PRO), which is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates to network switching and 
more particularly, to methods and systems controlling net- 
work data traffic on full-duplex media in switched networks. 

2. Technical Field 

Switched local area networks use a network switch for 
supplying data frames between network stations, where each 
network station is connected to the network switch by a 
media. The switched local area network architecture uses a 
media access control (MAC) layer enabling a network 
interface card to access the media. The network switch 
passes data frames received from a transmitting station to a 
destination station based on the header information in the 
received data frame. 

Network congestion occurs if a receiving, network 
element, for example a receiving network station, is unable 
to receive data at a rate greater than or equal to the 
transmission rate of the transmitting element. For example, 
trafiSc in a client-server environment is dominated by cficnt 
requests followed by a burst of frames from the server to the 
requesting client. Hence, only a limited number of client 
requests can be output to the server from the switched hub 
at the assigned switching port. If the number of cfient 
requests exceeds the capacity of the server's port, some of 
the data packets will be lost. In another example, a client 
having limited buffer space may be unable to keep up with 
the transmission rate of a transmitting station, resulting in 
lost packets. Finally, network congestion may occur if a 
transmitting station attempts to transmit data packets to a 
receiving station that is already receiving data packets from 
another transmitting station. Hence, a receiving station may 
be unable to keep up with reception of data packets from two 
separate transmitting stations. 

Flow control has been proposed to reduce network 
congestion, where a sending station temporarily suspends 
transmission of data packets. A proposed flow control 
arrangement for a duplex environment, referred to as IEEE 
802.3x[2], specifies generation of a flow control message, 
for example a PAUSE frame. A transmitting station that 
receives the PAUSE frame enters a PAUSE state in which no 
frames are sent on the network for a time interval specified 
in the PAUSE frame. 

The disclosed flow control proposals, however, assume 
that flow control should be initiated when a receive buffer is 
full, which still results in a loss of data. Moreover, the 
existing proposals do not describe how to determine the 
instance in which flow control should be initiated. The 
problem also become more complex in a switched 
environment, where a network switch must route data pack- 
ets received from a plurality of transmitting stations to the 
appropriate destination stations. Moreover, if the flow con- 
trol duration is too short, a receiving station may still lose 
portions of the transmitted data. If the duration is too long, 
the transmitting station remains idle, reducing network 
throughput. 



►7,054 

2 

SUMMARY OF THE INVENTION 

In view of the foregoing, there is a need for an arrange- 
ment in a network switch for selectively outputting data 
frames from a transmitting station to a destination station 
^ that efficiently implements flow control in a manner that 
avoids dropped data packets and wasted network bandwidth. 

There is also a need for an arrangement that selectively 
generates flow control signals to a transmitting station from 
a switched network element based on an overall global 
buffer capacity of the switched element for all network 
stations. 

There is also a need for an arrangement that outputs a 
PAUSE frame to a transmitting station in a full -duplex 
network having a PAUSE interval selected based on the 
relative amount of data stored in the internal buffers of the 
switch. 

These and other needs are attained by the present 
invention, where a network switch selectively generates a 

20 flow control signal to a transmitting station, where a PAUSE 
control frame is output having a PAUSE length selected 
based on a number of free firame pointers stored in a first 
queue, the free frame pointers specifying respective memory 
locations available for storing received data frames. 

25 According to one aspect of the present invention, a 
method in a network having network stations includes the 
steps of setting a first queue threshold for a free pointer 
queue configured for storing free frame pointers, the free 
frame pointers specifying respective memory locations 

30 available for storing received data frames, receiving a first 
data frame from a first of the network station, and selectively 
transmitting a selected pause interval to the first transmitting 
station based on the first queue threshold and a number of 
the free frame pointers stored in the free pointer queue, the 

35 pause frame causing the first network station to halt trans- 
mission for the selected pause interval. Generation of pause 
frames having selected pause intervals ensures that the pause 
interval is minimal for minor congestion conditions, 
whereas longer duration pause intervals can be output if 

40 congestion is more severe. Hence, the present invention 
provides a particularly advantageous arrangement of man- 
aging global buffer capacity by providing a memory archi- 
tecture where memory allocation is based on free frame 
pointers that specify memory locations available for storing 

45 received data frames, and where pause intervals are selected 
based on the severity of congestion. 

Another aspect of the present invention provides an 
apparatus for outputting a data frame from a transmitting 
station to a destination station in a network. The apparatus 

50 includes a first port for receiving at least a portion of the data 
frame from the transmitting station, a free pointer queue for 
storing free frame pointers, the free frame pointers specify- 
ing respective naemory locations available for storing 
received data frames, a first programmable threshold register 

55 for storing a first threshold value, a second port for output- 
ting data frames identified for transmission to the destination 
station, and a controller for causing the first output port to 
output a pause frame having a pause interval selected based 
on a number of the free frame pointers relative to the first 

60 threshold value. Hence, the controller selects pause 
intervals, ensuring that depletion of global buffer resources 
is minimized without wasting network bandwidth. 

Additional objects, advantages and novel features of the 
invention will be set forth in part in the description which 

65 follows, and in part will become apparent to those skilled in 
the art upon examination of the following or may be learned 
by practice of the invention. The objects and advantages of 
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the invention may be realized and attained by means of the a ha If -duplex media access mechanism that permits all 

instrumentalities and combinations particularly pointed out stations 14 to access the network champel with equality, 

in the appended claims. TrafiSc in a half-duplex environment is not distinguished or 

prioritized over the medium 18. Rather, each station 14 

BRIEF DESCRIPTION OF THE DRAWINGS s includes an Ethernet interface card that uses carrier-sense 

multiple access with collision detection (CSMA/CD) to 

Reference is made to the attached drawings, wherein listen for traffic on the media. The absence of network trafSc 

elements having the same reference numeral designations detected by sensing a de assertion of a receive carrier on 

represent like elements throughout and wherein: the media. Any station 14 having data to send will attempt 

FIG. 1 is a block diagram of a packet switched system jq to access the channel by waiting a predetermined time after 

constructed in accordance with an embodiment of the the deassertion of a receive carrier on the media, known as 

present invention. the interpacket gap interval (IPG), If a plurality of stations 

HGS. 2A and 2B are block diagrams of a multiport switch 14 have data to send on the network, each of the stations will 

constructed in accordance with an embodiment of the attempt to transmit in response to the sensed deassertion of 

present invention and used in the packet switched system of 15 receive carrier on the media and after the IPG interval, 

pj(3 1 resulting in a collision. Hence, the transmitting station will 

no.' 3 is a schematic depiction of a switch subsystem of th^mcdi^ to determine if there has been a collision 

the multiport switch of FIG. 3, constructed in accordance ""f =^°'her stauon sendmg data at the same time If a 

^™u^j collision IS detected, both stations stop, wait a random 

with an embodiment or the present mvention. - . , ' ^ . . 

amount of time, and retry transmission. 

FIG. 4 IS a diagram illustrating relationships between ^^^^ ^^^^^^^ ^^^^^^^ ^^^^^^^ ^ ^ 

buffers and watermark threshold levels m switch sub- f.^^ ^^de according to the proposed Ethernet stan- 
system of FIG. 3 m accordance with an embodmient of the ^^^^ ^^^^ g^j^.Sx Full-Duplex with Flow Control- 
present mvention. Working Draft (0.3). The full-duplex environment provides 
FIG. 5 is a memory map diagram of the external memory ^ two-way, point-to-point communication link between each 
of FIG. 1, configured in accordance with an embodiment of ^qq j^^/g network station 16 and the multiport switch 12, 
the present invention. where the IMS and the respective stations 16 can simulta- 
FIG. 6 is a diagram of the method for selectively output- neously transmit and receive data packets without collisions, 
ting PAUSE frames according to an embodiment of the The 100 Mb/s network stations 16 each are coupled to 
present invention. 3q network media 18 via 100 Mb/s physical (PHY) devices 26 
FIGS. 7Aand 7B are diagrams illustrating registers within of type 100 Base-TX, 100 Base-T4, or 100 Base-FX. The 
the multiport switch of FIG. 2 used for the method of FIG. multiport switch 12 includes a media independent interface 
6 and an exemplary PAUSE frame, respectively. (Mil) 28 that provides a connection to the physical devices 

26. The 100 Mb/s network stations 16 may be implemented 

DETAILED DESCRIPTION OF ILLUSTRATED 35 as servers or routers for connection to other networks. The 

EMBODIMENTS 100 Mb/s network stations 16 may also operate in half- 

. , , duplex mode, if desired. Similarly, the 10 Mb/s network 

The present invention will be described with the example ^^^^.^^^ modified to operate according to fuU- 

of a switch ma packet switched network, such as an Ethernet ^ protocol with flow control, as described in detail 

(IEEE 802.3) network. A description will first be given of the below 

switch architecture, followed by the arrangement for regu- ^ '^^^^ ^^^^^^ .^^^^^^^ ^ ^^^^ 
ation of network activity according to the present mvention. ^^^^^ transceivers 20 that perform time division multiplex- 
It will become apparent, however that the present invention . ^.^^ ^^^^^ demultiplexing for data packets trans- 
^ also applicable to other packet switched systems, as ^f^^^^ ^^^^^^ ^^^^.^^^^ ^^^^^ ^ ^^^^ 
descnbed m detail below. ^^^^.^^^ ^4 ^ magnetic transformer module 19 maintains the 



SWITCH ARCHITECTURE signal waveform shapes on the media 18. The multiport 

switch 12 includes a transceiver interface 22 that transmits 

FIG. 1 is a block diagram of an exemplary system in and receives data packets to and from each switch trans- 

which the present invention may be advantageously ceiver 20 using a time-division multiplexed protocol across 

employed. The exemplary system 10 is a packet switched 50 a single serial non-return to zero (NRZ) interface 24. The 

network, such as an Ethernet network. The packet switched switch transceiver 20 receives packets from the serial NRZ 

network includes an integrated multiport switch (IMS) 12 interface 24, demultiplexes the received packets, and outputs 

that enables communication of data packets between net- the packets to the appropriate end station 14 via the network 

work stations. The network may include network stations media 18. According to the disclosed embodiment, each 

having different configurations, for example twenty-four 55 switch transceiver 20 has four independent 10 Mb/s twisted- 

(24) 10 megabit per second (Mb/s) network stations 14 that pair ports and uses 4:1 multiplexing across the serial NRZ 

send and receive data at a network data rate of 10 Mb/s, and interface enabling a four- fold reduction in the number of 

two 100 Mb/s network stations 16 that send and receive data PINs required by the multiport switch 12. 

packets at a network speed of 100 Mb/s. The multiport The multiport switch 12 contains a decision making 

switch 12 selectively forwards data packets received from so engine, switching engine, buffer memory interface, 

the network stations 14 or 16 to the appropriate destination configuration/control/status registers, management counters, 

based upon Ethernet protocol. and MAC (media access control) protocol interface to 

According to the disclosed embodiment, the 10 Mb/s support the routing of data packets between the Ethernet 

network stations 14 send and receive data packets to and ports serving the network stations 14 and 16. The multiport 

from the multiport switch 12 via a media 18 and according 65 switch 12 also includes enhanced functionality to make 

to half -duplex Ethemet protocol. The Ethernet protocol intelligent switching decisions, and to provide statistical 

ISO/IEC 8802-3 (ANSI/IEEE Std. 802.3, 1993 Ed.) defines network information in the form of management information 
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base (MIB) objects to an external management entity, decision making engine may identify the appropriate output 

described below. The multiport switch 12 also includes MAC port based upon the destination address. Alternatively, 

interfaces to enable external storage of packet data and the destination address may correspond to a virtual address 

switching logic in order to minimize the chip size of the that the appropriate decision making engine identifies as 
multiport switch 12. For example, the multiport switch 12 5 corresponding to a plurality of network stations, 

includes a synchronous dynamic RAM (SDRAM) interface Alternatively, the received data packet may include a VLAN 

32 that provides access to an external memory 34 for storage (virtual LAN) tagged frame according to IEEE 802. Id 

of received frame data, memory structures, and MIB counter protocol that specifies another network (via a router at one 

information. The memory 34 may be an 80, 100 or 120 MHz of the 100 Mb/s stations 16) or a prescribed group of 
synchronous DRAM having a memory size of 2 or 4 Mb. lO stations. Hence, either the internal rules checker 68 or the 

The multiport switch 12 also includes a management port external rules checker 44 via the interface 42 will decide 

36 that enables an external management entity to control whether a frame temporarily stored in the buffer memory 34 

overall operations of the multiport switch 12 by a manage- should be output to a single MAC port or multiple MAC 

ment MAC interface 38. The multiport switch 12 also ports. 

includes a PCI interface 39 enabling access by the manage- Use of the external rules checker 44 provides advantages 

ment entity via a PCI host and bridge 40. Alternatively, the such as increased capacity, a random-based ordering in the 

PCI host and bridge 40 may serve as an expansion bus for decision queue that enables frame forwarding decisions to 

a plurality of IMS devices 12. be made before the frame is completely buffered to external 

The multiport switch 12 includes an internal decision memory, and enables decisions to be made in an order 

making engine that selectively transmits data packets independent from the order in which the frames were 

received from one source to at least one destination station. received by the multiport svWtch 12. 

The internal decision making engine may be substituted with The decision making engine (i.e., internal rules checker 

an external rules checker. The multiport switch 12 includes 68 or the external rules checker 44) outputs a forwarding 

an external rules checker interface (ERCI) 42 that allows use decision to a switch subsystem 70 in the form of a port 

of an external rules checker 44 to make frame forwarding vector identifying each MAC port that should receive the 

decisions in place of the internal decision making engine. data packet. The port vector from the appropriate rules 

Hence, frame forwarding decisions can be made either by checker includes the address location storing the data packet 

the internal switching engine or the external rules checker in the external memory 34, and the identification of the 

44. MAC ports to receive the data packet for transmission (e.g.. 

The multiport switch 12 also includes an LED interface MAC ports 0-26). The switch subsystem 70 fetches the data 

46 that clocks out the status of conditions per port and drives packet identified in the port vector from the external 

LED external logic 48. The LED external logic 48, in turn, memory 34 via the external memory interface 32, and 

drives LED display elements 50 that are human readable. An supplies the retrieved data packet to the appropriate transmit 

oscillator 48 provides a 40 MHz clock input for the system 33 66 of the identified ports. 

functions of the multiport switch 12. Additional interfaces provide management and control 

FIG. 2 is a block diagram of the multiport switch 12 of information. For example, a management data interface 72 

FIG. 1. The multiport switch 12 includes twenty-four (24) 10 enables the multiport switch 12 to exchange control and 

Mb/s media access control (MAC) ports 60 for sending and status information with the switch transceivers 20 and the 
receiving data packets in half-duplex between the respective 40 ^^0 Mb/s physical devices 26 according to the Mil man- 

10 Mb/s network stations 14 (ports 1-24), and two 100 Mb/s agement specification (IEEE 802.3u). For example, the 

MAC ports 62 for sending and receiving data packets in management data interface 72 outputs a management data 

full-duplex between the respective 100 Mb/s network sta- clock (MDC) providing a timing reference on the bidirec- 

tions 16 (ports 25, 26). As described above, the management tio°al management data 10 (MDIO) signal path, 
interface 36 also operates according to MAC layer protocol 45 The PCI interface 39 is a 32-bit PCI revision 2.1 com- 

(port 0). Each of the MAC ports 60, 62 and 36 has a receive pliant slave interface for access by the PCI host processor 40 

first in-first out (FIFO) buffer 64 and transmit FIFO 66. Data to internal IMS status and configuration registers 74, and 

packets from a network station are received by the corre- access external memory SDRAM 3)4. The PCI interface 39 

sponding MAC port and stored in the corresponding receive can also serve as an expansion bus for multiple IMS devices. 
FIFO 64. The received data packet is output from the 50 The management port 36 interfaces to an external MAC 

corresponding receive FIFO 64 to the external memory engine through a standard seven -wire inverted serial GPSI 

interface 32 for storage in the external memory 34, interface, enabling a host controller access to the multiport 

The header of the received packet is also forwarded to a switch 12 via a standard MAC layer protocol, 

decision making engine, comprising an internal rules FIG. 3 depicts the switch subsystem 70 of FIG. 2 accord- 
checker 68 and an external rules checker interface 32, to 55 ing to an exemplary embodiment of the present invention, 

determine which MAC ports will output the data packet. Other elements of the multiport switch 12 of FIG. 2 are 

Specifically, the packet header is forwarded to an internal reproduced in FIG. 3 to illustrate the connections of the 

rules checker 68 or the external rules checker interface 42, switch subsystem 70 to these other elements, The switch 

depending on whether the multiport switch 12 is configured subsystem 70 contains the core switching engine for receiv- 
to operate using the internal rules checker 68 or the external 60 ing and forwarding frames. The main functional blocks used 

rules checker 44. The internal rules checker 68 and external to implement the switching, engine include: a port vector 

rules checker 44 provide the decision making logic for FIFO 63, a buffer manager 65, a plurality of port output 

determining the destination MAC port for a given data queues 67, a management port output queue 75, an expan- 

packet. The decision making engine may thus output a given sion bus port output queue 77, a free buffer pool 104, a 
data packet to either a single port, multiple ports, or all ports 65 multicopy queue 90, a multicopy cache 96 and a reclaim 

(i.e., broadcast). For example, each data packet includes a queue 98. The operation and structure of these functional 

header having source and destination address, where the blocks will be described in more detail, but a brief overview 
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of the switch subsystem 70 of FIG. 3 is first presented to At some point in time, the assigned frame pointer reaches 

provide context to the later discussion of the individual the bottom of the output queue 67 after passing through the 

elements. output queue 67. The buffer manager 65 takes the assigned 

There are two basic types of frames that enter the muhi- PO""!" f™"" °^ ""'P"' Qieue 67 using 
part switch 12 from the ports: unicopy frames and multicopy 5 a frame pointer read bus 86, fetches the corresponding data 

frames. Aunicopy frame is a frame that is received at a port ^J^^.^ transaction from the location in external 

. . . . ^ , •** J L *i. w * •* i_ * 1 memory 36 pomted to by the assigned trame pomter, and 

which IS to be transmitted by the multipart switch 12 to only , r \ u ^ ^ * cf ■ . *u • . * ' 

, , , ^ ^ . - places the fetched data frame mto the appropriate transmit 

one other port. By contrast, a multicopy frame IS a frame that mm i:/: • a4 u 01/ cir^ '>\ * ■ u, 

. \ ^ r - . . FIFO 60 via a data bus 82 (see FIG. 2) for transmission by 

IS received at one port for transmission to more than one corresponding MAC layer. 

l^V^'I^V^'^'tKr^^^ A multicopy transmission is similar to the unicopy 

pitn ""'"^ '^"^'^^ transmission, except that the port vector has multiple bits 

transmit FIFO 06. designating the multiple destination ports from which 

Frames, whether unicopy or multicopy, are received by the frame will be transmitted. The frame pointer is assigned 

the internal MAC engines 60, 62, or 36, and placed in the (i.e., stored in) each of the appropriate output queues 67 and 

corresponding receive FIFO 64. Each data frame has a transmitted from the corresponding transmit FIFOs 54. 

header including at least a destination address, a source T^e buffer manager 65 uses the special control queues, 

address, and type/length information. The header is provided g g.^ the free buffer pool 104, the multicopy queue 90, the 

to a rules checker (i.e., cither the internal rules checker 68 reclaim queue 98, and the multicopy cache 96 to manage the 

or the external rules checker interface 42). The rules checker, process of allocating buffers to store received data frames, 

based on the infonnation in the header, determines from and retrieving buffers for re-use once the frame has been 

where the frame packet will be cast, i.e., through which port transmitted to its designated output port(s). The buffer 

or ports will the frame packet be transmitted. manager 65 also maintains "overflow** regions in external 

At the same time as the rules checker 42 or 68 is making memory 36 for the output queues 67, 75, 77 and the control 
its forwarding determination, the buffer manager 65 obtains ^5 queues 104, 90 and 98. Specifically, these queues each 

a free frame pointer from the free buffer pool 104. The free include a three-part configuration including on-chip and 

frame pointer specifies a location in external memory 36 off-chip storage locations. On-chip storage is preferable for 

available for storing the data frame currently stored in the high performance, where all of the queuing structure is 

receive FIFO 64. The buffer manager 65 transfers the data maintained on the chip (referring to the multiport switch 12). 

frame from the receive FIFO 64 over a data bus 80 (see FIG. However, the real estate on a chip is very expensive and real 

2) to the external memory 34 in a direct memory access estate costs create a problem when the chip is designed to 

(DMA) transaction, and the data frame is stored in the switch, and needs to queue, a large number of entries. The 

location pointed to by the free frame pointer obtained from present invention solves this dilemma by providing a single 

the free buffer pool 104. output queue that includes a high performance, low capacity 

The buffer manager 65 also sends the free frame pointer 35 section that is on-chip, and an overflow area that is off-chip, 

to the rules checker 42 or 68 to enable the appropriate rules » is implemented on a separate discrete memory chip 34. 

checker to process the header information while maintaining overflow area thus allows the queue to serve as a large 

the storage location of the data frame. This free buffer capacity queue as needed, and is configured within the 

pointer is now referred to merely as a frame pointer, since it output queue in a manner that the a relatively lower perfor- 
points to the memory location in the external memory 34 40 manceof the off-chip overflow area does not adversely affect 

where the frame is stored. The rules checker 42 or 68 makes the overall performance of the output queue, 

the forwarding decision, where the rules checker identifies at Each logical queue 67, 75. 77, 90, 98, and 104 of the 

least one destination port for the data frame stored in the present invention includes a write-side queue 76 and a 

external memory 34 based on the corresponding header read-side queue 78 located on the chip 12, and an output 
information, and generates a forwarding instruction in the 45 queue overiaow area (generaUy designated as 110) located in 

form of a "port vector". In the exemplary iUustrated an assigned portion of the external memory 34. Access to the 

embodiment, the port vector is a 28-bit vector with a bit set external memory 34 for all of the output queues 67 is 

for each output port identified as a destination port to which through the external memory interface 32, as described 

the data frame should be forwarded. Assuming that the earlier. The present invention takes advantage of the bursting 
received frame is a unicopy frame, only one bit correspond- 50 nature of current extemal memories, so that the overflow 

ing to the one destination port is set in the port vector data (e.g., frame pointers) is sent on and off the chip to the 

generated by the rules checker 42 or 68. Hence, the rules overflow queue area 110 in bursts over the bus 84 to the 

checker uses the port vector to assign the frame pointer to at external memory 34. 

least one destination port. The write-side queue 76 and the read-side queue 78 
The rules checker 42 or 68 places the port vector and the 55 located on the chip 12 are considered to be small, expensive, 

corresponding frame pointer (as well as a control opcode high-performance resources. By contrast, the overflow 

and a VLAN index) into the port vector FIFO 63. The port area 110, forming the third part of the output queue 67, 

vector is examined by the port vector FIFO 63 to determine provides a large, inexpensive, low-performance, large 

into which particular output queue 67 (or queues) the frame capacity path. 

pointer associated with the port vector should be input. The 60 Each buffer 67, 75, 77, 90, 98, and 104 operates by the 

port vector FIFO 63 assigns the frame pointer to the appro- corresponding write-side queue 76 receiving the corre- 

priate destination port(s) by placing the frame pointer into sponding frame pointer entry at an input end of the write- 

the top of the appropriate output queue 67, queuing the side queue 76. The frame pointer points to the first buffer 

transmission of the data frame from the corresponding location in external memory storing the first 256 bytes of a 
destination port. Hence, the frame pointer becomes an 65 data frame. 

"assigned frame pointer," where it is assigned to a destina- After the entry flows through and reaches the output end 

tion port. at the bottom of the write-side queue 76, control logic 
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associated with the output queue 67 selects whether the registers 74 on the chip. The BASE Address for each area in 

entry should be output to the corresponding assigned portion the external memory map is programmable in the register 

110 of the external memory 34 or the read-side queue 78. If set. No length register is required, since the length for a 

there is available space in the read-side queue 78, and the given area is equal to the area from that area's BASE 
overflow area 110 for that output queue 67 is cinpty, then one 5 Address to the BASE Address of the next adjacent area in 

or more entries are passed directly from the write-side queue mapping. 

76 to the read-side queue 78. This passing of the entry or „. , / j .1. r . \ c i_ r 

entries directly from the write-side queue 76 to the read-side . ^^^nce the length (and therefore capacity) of each of the 

queue 78 is performed entirely on the chip 12, and thus individual overflow areas is programmable the overall 
provides a low-latency, fast flow-through of an entry. , c^P^^i^y ^^^^^ ^^^^^ ^ programmable. This feature of the 

If the read-side queue 78 is full, but there is not yet a P^^^» "^^^"^^^''^ P^^^^^^ custonmization of the switch to 

burst-size amount of data in the write-side queue 76, then the P^^^^^ particular output queues with mcreased capacity, as 

entry remains in the write-side queue 76. If the read-side needed. 

queue 78 is full and there is at least a burst-size amount of The overflow areas 110 store excess entries that do not fit 

data (e.g., 16 bytes worth of entries) in the write-side queue into the control queues on the chip 12. For example, the free 

76, then the data is written in a burst fashion by the buffer buffer pool overflow area 120 stores for the free buffer pool 

manager 65 into the overflow area 110 in the corresponding 104 the excess free frame pointers identifying the currently 

assigned portion of the external memory 34. Eventually, the unused buffers in the global frame buffer pool 134. The 

read-side queue 78 will empty, and if there is data in the reclaim queue overflow area 122 stores for the reclaim 

overflow area 110, the buffer manager 65 will supply a burst queue 98 excess frame pointers to linked-list chains that are 

of data from the overflow area 110 into the read -side queue no longer needed. The multicopy queue overflow area 124 

78 when the read-side queue 78 has enough space to stores for the multicopy queue 90 excess frame pointers with 

accommodate the burst -size amount of data. Hence, the copy numbers ">=1" (for queued frame pointers) and frame 

read-side queue 78 selectively receives the frame pointer pointers with copy numbers"-!" (for successfully transmit- 

from the write-side queue 76 or the assigned portion 110 of ted frames). The management port output queue overflow 

the external memory 34. area 126 stores for the management port queue 74 excess 

Hence if an output queue 67 begins to receive a large assigned frame pointers awaiting transmission to the man- 
number of entries (e.g., frame pointers), these entries can be agement port 36 (Port 0). Output queue overflow areas 128 
placed into the overflow area 110 to avoid overflowing the store excess assigned frame pointers awaiting transmission 
on-chip queue 78, minimizing possibility of discarding 3^ to the appropriate 10 Mb/s ports (Ports 1-24) or 100 Mb/s 
frames. The total amount of memory dedicated to the Ports (Ports 25-26) for the respective port queues 67. The 
overflow areas 110 may also be readily changed by changing expansion bus port output queue overflow area 130 for the 
the size of the external memory 36. Furthermore, the sizes expansion bus port (Port 27) queue 77 stores frame pointers 
of the individual specific overflow areas 110 are program- awaiting transmission to the expansion bus port, 
mable to customize the queue sizes, without impacting the The MIB counter region 132 contains all the per port 
performance of the output queues 74. statistics which are updated periodically by the switch 12. 

The multiport switch as depicted in FIGS. 1 and 2 has The switch 12 maintains 8-bit and 16-bit counters on-chip 

twenty-eight output queues serving the twenty-four 10 Mb/s for storing MIB statistics. The switch 12 updates the 32-bit 

user ports 60, the two 100 Mb/s server ports 62, the or 64-bit MIB counters in external memory 36 with the 

management port 36, and the expansion bus port 38, respec- frequency required to prevent loss of MIB data, 

tively. The output queues 67, 75 and 77 provide temporary The global frame buffer pool 134 contains buffers in 

storage for frame pointers when they are queued for trans- hnked-lists which store received frame data. At any given 

mission. Queuing takes the form of the port vector FIFO 70 time, these linked lists contain valid frame data, obsolete 

writing frame pointers into the various output queues 67, 75 buffers which will be returned by the buffer manager 72 to 
and 77 indicated in a forwarding port vector. 45 the free buffer pool 104, or locations owned by the PCI host 

FIG. 5 is a diagram illustrating an exemplary map of the processor (not shown), 

external memory 34. The overall capacity of the external 

memory 34 may be, for example, 4 Mb, although other REGULAnNG NETWORK ACTIVITY 

capacity memories are employed in different embodiments. The present invention is directed to selectively outputting 
The use of an external memory 34 for the overflow areas 50 data frames from a transmitting station to a destination 

according to the present invention pemaits increasing or station. The multiport switch 12 uses flow-control to regu- 

decreasing the size of the output queues by simply changing late inbound network activity when internal resources 

the external memory. ITiis is an advantage over systems in deplete to certain user-definable thresholds, described in 

which the queue structure is entirely on the chip, as the detail below. Specifically, flow control is initiated when a 
overall queuing capacity is set at manufacture of the chip. 55 frame received on a network port is to be supplied to a 

To satisfy the overflow storage requirements of the switch resource within the multiport switch that has limited 

12. the overflow region 110 of the external memory 34 has capacity, determined by the resource contents passing a 

assigned memory portions for a free buffer pool overflow prescribed threshold. Flow control is implemented in a 

120, a reclaim queue overflow 122, a multicopy queue full-duplex port, according to the IEEE 802. 3x standard, by 
overflow 124, a management port output queue overflow 60 the generation of PAUSE control frames by the MAC that 

126, output queue overflows 128 for each of the 10 Mb/s and inhibit transmission of data frames for a specified period of 

100 Mb/s destination ports (Ports 0-26), and an expansion time. The multiport switch 12 supports generation of 

bus port (Port 27) output queue overflow 130. The memory PAUSE frames by the 100 Mb/s ports 62. If desired, the 10 

34 also includes assigned portions for the MIB counters 132, Mb/s ports may also be configured to provide full -duplex 
and the global frame buffer pool 134. 65 flow control. 

The BASE Address for the entire memory region is FIG. 4 is a diagram illustrating the relationship between 

programmable in a memory base address register among the watermark threshold levels used to determine whether flow 
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control should be applied relative to the associated buffers. 
As described below the watermark threshold levels are 
programmed using an external host processor 40 to selec- 
tively cause generation of PAUSE frames having variable 
pause intervals when buffer resources are limited. 

FIG. 6 is a flow diagram of the method for controlling 
network activity according to an embodiment of the present 
invention. The disclosed method is preferably executed 
under the control of a host processor 40 having access to the 
multiport switch 12 via either the PCI interface 39 or the 
management port 36. The method begins in step 200 by 
setting high, medium and low watermark levels 300 for the 
free buffer pool 104 as shown in FIG. 4. FIG. 7A is a 
diagram illustrating at least a portion of the control registers 
74 of FIG. 2 that are programmable by the host processor 40. 
As shown in FIG. 7 A, the control registers 74 include a set 
of threshold registers 240«, 240/?, and 240c for storing the 
high, medium, and low watermark threshold levels 300e, 
300ti, and 300c. respectively. As illustrated in FIG. 4, the 
medium watermark threshold level 300d stored in register 
240/? is less than the high watermark level 300e stored in 
register 240a, and the low watermark level 300c stored in 
register 240c is less than the medium watermark level 300d 
stored in register 240/?. The threshold levels in registers 240 
are set according to a maximum number of free frame 
pointers stored in the write-sidc queue 76, the read-side 
queue 78, and the free buffer pool overflow portion 120 of 
the external memory 34. 

The host processor 40 then sets short, medium and long 
PAUSE intervals in step 202 between a range of zero and 
65,535 slot times. Specifically, the control status registers 74 
includes a first set of programmable PAUSE configuration 
registers 242. The PAUSE configuration registers 242^, 
242/?, and 242c store short, medium and long PAUSE 
intervals as specified by the host controller for one of the 100 
Mb/s ports (e.g., port 25). The short, medium, and long 
PAUSE frames specified in registers 242fl, 242/?, and 242c 
may have exemplary values of 5 slot times, 100 slot times, 
and 1024 slot times, respectively. The registers 74 also 
include a second set of programmable registers 244, where 
registers 244«, 244/?, and 244c store a different set of short, 
medium and long PAUSE intervals, respectively, for the 
second 100 Mb/s port 26. Additional PAUSE configuration 
registers may be provided if the 10 Mb/s ports are also 
configured for full-duplex operation enabling flow control 
by generation of PAUSE frames. Hence, storing three sets of 
PAUSE frames for each port provides flexibility in network 
design, enabling a host processor 40 to adjust each indi- 
vidual port based on network traffic. Alternatively, the 
disclosed arrangement may be simplified by using a single 
set of configuration registers storing short, medium, and 
long PAUSE intervals to be used by all the ports in common. 

The management counters 74 include a free buffer counter 
246 for counting the number of free frame pointers in the 
write-side portion 76 of free buffer pool 104, the read-side 
portion 78 of the free buffer pool 104, and the overflow 
portion 120 in the external memory 34. The host processor 
40 in step 204 sets the free buffer counter 246 to a maximum 
value that corresponds to the overall capacity of the write- 
side portion 76, the read-side portion 78, and the overflow 
portion 120 of the free buffer pool 104. 

After the host processor 40 has set up the multiport switch 
12 in steps 200, 202, and 204, the host processor 40 initiates 
the multiport switch 12 to begin reception and transmission 
of data frames, llie free buffer counter 246 will begin to 
decrement as free frame pointers are taken from the free 
buffer pool 104 to store received data packets in the external 
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memory 34. Similarly, the free buffer counter 246 wiU be 
incremented as the frame pointers are returned to the free 
buffer pool 104 after stored data packets are output from the 
switch, freeing up resources in the external memory 34. 
5 At this point, the buffer manager 65 manages the alloca- 
tion of frame pointers to and from the free buffer pool 104. 
Specifically, the buffer manager 65 determines in step 206 if 
a frame is to be transmitted by determining if a frame pointer 
is available from the read-side portion 78 of an appropriate 
10 output queue 67. If the buffer manager 65 determines that a 
frame is to be output, the buffer manager 65 fetches the data 
from the external memory 34 based upon the corresponding 
frame pointer, places the retrieved data packet in the appro- 
priate transmit FIFO 66 for the appropriate destination port, 
15 and restores the assigned frame pointer to the write-side 
portion 76 of the free buffer pool 104. Once the frame 
pointer is returned to the free buffer pool 104, the buffer 
manager 65 increments the counter 246 in step 208. 

If the buffer manager 65 determines in step 206 that no 
frame is to be currently transmitted, the buffer manager 65 
determines in step 210 if a frame is received by the multiport 
switch 12 determining whether a data frame in a receive 
FIFO 64 needs to be stored in the external memory 34. If 
data needs to be stored in the external memory 34, the buffer 
manager 65 obtains an assigned frame pointer from the 
read-side 78 of the free buffer pool 104, and decrements the 
counter 246 in step 212. 

The buffer manager 65 then checks in step 214 whether 
the free buffer counter 246 indicates that the resources of the 
free buffer pool are limited, requiring generation of a 
PAUSE frame. Specifically, the buffer manager 65 monitors 
the free buffer available counter 246 and generates PAUSE 
flow control frames based on the following rules: 
35 1. If the free buffer pool 104 is reduced below the high 
watermark 300e, a PAUSE flow control frame will be 
transmitted on both 100 Mb/s ports (ports 25, 26) with 
the short PAUSE length interval as specified in registers 
242^ and 244a, respectively. 
40 2. If the free buffer pool 104 is reduced below the medium 
watermark 300^/, a PAUSE flow control frame will be 
transmitted on both 100 Mb/s ports with the medium 
PAUSE length interval as specified in registers 242b 
and 244/?, respectively, 
45 3. If the free buffer pool 104 is reduced below the low 
watermark 300c, a PAUSE flow control frame will be 
transmitted on both 100 Mb/s ports with the long 
PAUSE length interval as stored in registers 242c and 
244c, respectively. 
50 As shown in FIG. 6, the buffer manager 65 may imple- 
ment these three rules by first checking in step 214 if the free 
buffer counter 246 is less than or equal to the low threshold 
stored in register 240c. If the value of the free buffer counter 
246 is less than or equal to the low watermark stored in 
55 register 240c the buffer manager 65 outputs a command in 
step 216 to the appropriate MAC layers 62 to generate a 
PAUSE frame carrying the long PAUSE duration as speci- 
fied in registers 242c and 244c, respectively. An exemplary 
PAUSE frame is illustrated in FIG, 7B, and includes a 
60 destination address field (DA) specifying the address station 
to receive the PAUSE frame, a source address field (SA), a 
field for Type/Length information, a control field having the 
Opcode identifier for a PAUSE frame, and the PAUSE 
length as a number of slot times. 
65 If the free buffer counter 246 has not passed below the low 
threshold watermark 300c, the buffer manager 65 checks in 
step 218 if the value of the free buffer counter 246 is less 
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than or equal to the medium watermark threshold 300ii 
stored in register 2406. If the free buffer counter 246 has 
passed below the medium watermark threshold 300rf, then 
the buffer manager 65 sends a command in step 220 to the 
appropriate MAC layer 62 to output PAUSE frames carrying 
the medium-length PAUSE interval specified in registers 
242Z? and 244/?, respectively. If the buffer manager 65 
determines in step 218 the free buffer counter 246 has not yet 
passed below the medium watermark threshold 300£^, the 
buffer manager 65 checks in step 222 whether the free buffer 
counter 246 has passed below the high watermark 300e 
stored in register 248. If the free buffer counter 246 has 
passed below the high watermark 300e, the buffer manager 
65 in step 224 causes the appropriate MACs 62 to output a 
PAUSE frame specifying the short PAUSE interval specified 
in registers 242fl and 244a, respectively. 

Hence, the buffer manager 65 monitors the available 
resources in the free buffer pool 104 and generates PAUSE 
control frames having selected pause durations based on the 
number of free frame pointers in the queue 104. A reduction 
in the free buffer pool 104 below the high watermark 300e 
causes each MAC layer enabled for full-duplex flow control 
to output the PAUSE control frame having the correspond- 
ing short PAUSE interval. If the short PAUSE interval is 
ineffective and the resources of the global free buffer pool 
104 continue to be depleted until the free buffer counter 246 
passes below the medium watermark 300rf, then each 
enabled MAC layer outputs a second PAUSE control frame 
having a longer duration as specified in the corresponding 
register (e.g., register 242b or 244/?), in an effort to further 
scale back the rate of incoming data frames from the 
network stations. During the PAUSE intervals, the multiport 
switch 12 will generally attempt to clear out its output 
buffers and overflow buffers in order to restore assigned 
frame pointers back to the free buffer pool 104. If the rate of 
incoming data frames is sufficiently severe that the free 
buffer counter 246 passes below the low watermark 300e 
specified in register 240c, then the buffer manager 65 causes 
the appropriate MACs to output the long PAUSE duration, 
for example, as specified in registers 242c and 244c. 

Hence, the multiport switch 12 selectively controls data 
traffic by monitoring the global resources, and selectively 
generating PAUSE control frames based on the amount of 
global resources relative to prescribed thresholds. If the 
global resources become diminished, the multiport switch 
12 will output a set of PAUSE frames to the appropriate 
transmitting stations. However, if global resources continue 
to be depleted, then additional PAUSE control frames hav- 
ing successively longer PAUSE durations will be sent. 

While this invention has been described in connection 
with what is presently considered to be the most practical 
and preferred embodiments, it is to be understood that the 
invention is not limited to the disclosed embodiments, but, 
on the contrary, is intended to cover various modifications 
and equivalent arrangements included within the spirit and 
scope of the appended claims. 

We claim: 

1. A method in a network having network stations, the 
method comprising: 

setting a first queue threshold for a free pointer queue 
configured for storing free frame pointers, the free 
frame pointers specifying respective memory locations 
available for storing received data frames; 

receiving a first data frame from a first of the network 
stations; and 

selectively transmitting a pause frame specifying a 
selected pause interval to the first transmitting station 
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based on the first queue threshold and a number of the 
free frame pointers stored in the free pointer queue, the 
pause frame causing the first network station to halt 
transmission for the selected pause interval, wherein 
the selectively transmitting step comprises transmitting 
the pause frame when the number of free frame point- 
ers falls below the first queue threshold. 

2. A method in a network having network stations, the 
method comprising: 

setting a first queue threshold for a free pointer queue 
configured for storing free frame pointers, the free 
frame pointers specifying respective memory locations 
available for storing received data frames; 

receiving a first data frame from a first of the network 
stations; 

selectively transmitting a pause frame specifying a 
selected pause interval to the first transmitting station 
based on the first queue threshold and a number of the 
free frame pointers stored in the free pointer queue, the 
pause frame causing the first network station to halt 
transmission for the selected pause interval; 

setting a second queue threshold level less than the first 
queue threshold for the free pointer queue; and 

setting a first delay interval and a second delay interval 
longer than the first delay interval, wherein 

the selectively traasmitting step comprises selecting one 
of the first and second delay intervals as the selected 
pause interval based on the number of free frame 
pointers falling below the first and second thresholds, 
respectively. 

3. The method of claim 2, further comprising setting a 
third queue threshold level less than the second queue 
threshold and a third delay interval longer than the second 
delay interval, the selecting step selecting one of the first, 
second, and third delay intervals as the selected pause 
interval based on the number of free frame pointers falling 
below the first, second and third thresholds, respectively. 

4. The method of claim 3, wherein the selectively trans- 
mitting step further comprises outputting the pause frame to 
a plurality of the network stations simultaneously. 

5. A method in a network having network stations, the 
method comprising: 

setting a first queue threshold for a free pointer queue 
configured for storing free frame pointers, the free 
frame pointers specifying respective memory locations 
available for strong received data frames; 

receiving a first data frame from a first of the network 
stations; 

selectively transmitting a pause frame specifying a 
selected pause interval to the first transmitting station 
based on the first queue threshold and a number of the 
free frame pointers stored in the free pointer queue, the 
pause frame causing the first network station to halt 
transmission for the selected pause interval; 

obtaining one of the free frame pointers from the free 
pointer queue for storing the received first data frame; 
and 

decrementing a counter corresponding to the number of 
the free frame pointers. 

6. The method of claim 5, further comprising storing the 
received first data frame in an external memory at the 
available location specified by the obtained free frame 
pointer. 

7. The method of claim 6, further comprising: 
outputting the received first data frame stored in the 

external memory to a destination network station; 
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restoring the obtained free frame pointer specifying the 
memory location of the output first data frame to the 
free pointer queue as a free frame pointer; and 

incrementing the counter based the restoring of the 
assigned data frame to the free pointer queue. 5 

8. The method of claim 7, wherein the outputting step 
comprises: 

supplying the obtained free frame pointer to an input end 
of a port buffer corresponding to the destination net- 
work station; 

accessing the first data frame from the external memory in 
response to retrieving the obtained free frame pointer 
from an output end of the port buffer; and 

transmitting the accessed first data frame to the destina- 35 
tion network station. 

9. The method of claim 5, further comprising: 
outputting one of the received data frames; 
restoring an assigned frame pointer specifying the 

memory location of the one output data frame to the 20 
free pointer queue as a free frame pointer; and 
incrementing the counter based the restoring of the 
assigned data frame to the free pointer queue. 

10. A method in a network having network stations, the 
method comprising: 

setting a first queue threshold for a free pointer queue 
configured for storing free frame pointers, the free 
frame pointers specifying respective memory locations 
available for storing received data frames; 

receiving a first data frame from a first of the network 
stations; 

selectively transmitting a pause frame specifying a 
selected pause interval to the first transmitting station 
based on the first queue threshold and a number of the 35 
free frame pointers stored in the free pointer queue, the 
pause frame causing the first network station to halt 
transmission for the selected pause interval; and 

setting the pause interval to equal a selected number of 
slot times based on a reduction in the number of free 
frame pointers relative to the first queue threshold. 

11. The method of claim 10, wherein the setting step 
comprises selecting the number of slot times from a range 
between and including zero and 65535 slot times. 

12. A method in a network switch for selectively output- 
ting a data frame from a transmitting station to a destination 
station, comprising: 

setting a first queue threshold and a second queue thresh- 
old less than the first queue threshold for a free pointer 
queue configured for storing free frame pointers, the 
free frame pointers specifying respective memory loca- 
tions available for storing received data frames; 

setting a first delay interval and a second delay interval 
longer than the first delay interval; 

receiving a first data frame from the transmitting station; 
and 

transmitting a pause frame specifying a selected pause 
interval to the transmitting station, the pause interval 
selected from at least one of the first and second delay 
intervals based a number of the stored free frame 
pointers falling below at least one of the first and 
second queue thresholds, respectively. 

13. The method of claim 12, further comprising: 

setting a queue counter, corresponding to the number of 65 
stored free frame pointers, to a prescribed maximum 
value; 



decrementing the queue counter in response to storage of 
the first data frame using one of the free frame pointers 
obtained from the free pointer queue; and 

incrementing the queue counter in response to transmit- 
ting the first data frame to a destination station and 
returning the one of the free frame pointers to the free 
pointer queue. 

14. The method of claim 13, further comprising: 
setting a third queue threshold less than the first and 

second queue thresholds; 
setting a third delay interval longer than the first and 

second delay intervals; and 
selecting one of the first, second, and third delay intervals 

as the selected pause interval based on the queue 

counter falling below the first, second, and third 

thresholds, respectively. 

15. An apparatus for outputting a data frame from a 
transmitting station to a destination station in a network, 
comprising: 

a first port for receiving at least a portion of the data frame 
from the transmitting station; 

a free pointer queue for storing free frame pointers, the 
free frame pointers specifying respective memory loca- 
tions available for storing received data frames, 

a first programmable threshold register for storing a first 
threshold value; 

a second port for outputting data frames identified for 
transmission to the destination station; 

a controller for causing the first output port to output a 
pause frame having a pause interval selected based on 
a number of the free frame pointers relative to the first 
threshold value; and 

a first set of programmable pause configuration registers 
storing first, second, and third pause intervals, the 
controller selecting one of the first, second, and third 
pause intervals as the selected pause interval based on 
the number of the free frame pointers, 

16. The apparatus of claim 15, further comprising a 
second set of programmable pause configuration registers 
storing fourth, fifth, and sixth pause intervals, the controller 
causing the second output port to output a second pause 
frame carrying a selected one of the fourth, fifth, and sixth 
pause intervals based on the number of free frame pointers 
relative to the first threshold value. 

17. The apparatus of claim 16, further comprising: 

a second programmable threshold register for storing a 
second threshold value less than the first threshold 
value; 

a third programmable threshold register for storing a third 
threshold value less than the second threshold value; 
wherein: 

(1) the controller, in response to the number of free 
frame pointers falling below the first threshold value, 
selectively causes the first and second output ports to 
output pause frames carrying the first and fourth 
pause intervals, 

(2) the controller, in response to the number of free 
frame pointers falling below the second threshold 
value, selectively causes the first and second output 
ports to output pause frames carrying the second and 
fifth pause intervals, and 

(3) the controller, in response to the number of free 
frame pointers falling below the third threshold 
value, selectively causes the first and second output 
ports to output pause frames carrying the third and 
sixth pause intervals. 
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18. The apparatus of claim 15, further comprising: 

a second programmable threshold register for storing a 
second threshold value less than the first threshold 
value; 

a third programmable threshold register for storing a third 
threshold value less than the second threshold value; 

wherein the controller selectively causes the first output 
port to output pause frames carrying the first, second, 
and third pause intervals in response to the number of 
free frame pointers falling below the first, second, and 
third threshold values, respectively. 

19. An apparatus for outputling a data frame from a 
transmitting station to a destination station in a network, 
comprising: 

a first port for receiving at least a portion of the data frame 
from the transmitting station; 

a free pointer queue for storing free frame pointers, the 
free frame pointers specifying respective memory loca- 
tions available for storing received data frames, 

a first programmable threshold register for storing a first 
threshold value; 

a second port for outputting data frames identified for 
transmission to the destination station; 

a controller for causing the first output port to output a 
pause frame having a pause interval selected based on 
a number of the free frame pointers relative to the first 
threshold value; and 
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a counter counting the number of the free frame pointers 
in the free pointer queue, the controller decrementing 
the queue counter in response to storage of the first data 
frame using one of the free frame pointers obtained 
from the free pointer queue, and incrementing the 
queue counter in response to returning the one of the 
free frame pointers to the free pointer queue after 
transmission of the first data frame. 

20. The apparatus of claim 19, further wherein the free 
pointer queue comprises: 

a write-side queue receiving the corresponding frame 
pointer at an input end and selectively outputting the 
corresponding frame pointer at an output end to a 
corresponding assigned portion of an external memory; 
and 

a read-side queue selectively receiving the corresponding 
frame pointer stored in the write-side queue from one 
of the output end of the write-side queue and the 
corresponding assigned portion of the external 
memory, the controller selectively storing the corre- 
sponding frame pointer in the assigned portion of the 
external memory based on a second number of the 
corresponding frame pointers stored in the read-side 
queue; 

wherein the counter counts the number of free frame 
pointers in the write-side queue, the assigned portion of 
the external memory, and the read-side queue. 
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